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TITLE OF THE INVENTION: 

DISTORTION CORRECTION METHOD IN OPTICAL CODE READING 



The present invention relates to a distortion correction 
method in optical code reading. 

5 

The term "optical code" is used below to denote any graphical 
representation whose function is to store coded information. 
Specific examples of optical codes are linear or two- 
dimensional codes wherein the information is coded by 
10 suitable combinations of elements of predetermined shape , 
such as squares, rectangles or hexagons, of dark colour 
(usually black) separated by light elements (spaces, usually 
, white), such as bar codes, stacked codes (including PDF417) , 

I Maxicode, Datamatrix, QR-Code, colour codes etc. The term 

: : = 7L5 "optical code" further comprises, more generally, other 
graphical forms with the aim of coding information, including 
uncoded characters (letters, figures etc.) and specific 
patterns (such as stamps, logos, signatures etc) . The 
information may also be coded by more than two colours, in 
= 20 grey tones for example. 
1 BACKGROUND OF THE INVENTION 

I As known, for coding information, for optical identification 

I of objects for example, bar codes are currently very 

widespread and are used in an increasingly wide variety of 

25 applications thanks to their compactness, robustness to 
ambient conditions (which enables them to be automatically 
decoded even in the presence of high noise) and possibility 
of automatic reading and interpretation. They do, however, 
allow storage of relatively few items of information; to 

30 overcome this limitation, two-dimensional codes such as the 
Datamatrix, Maxicode, QR-Code and stacked (e.g. PDF417) codes 
have recently been proposed, examples whereof are shown in 
Figs, la, lb, lc and Id respectively. 

35 Reading two-dimensional codes may be achieved by getting two- 
dimensional images in a zone where presence of a code is 
expected and location of the code within the image, for 



subsequent decoding. In general, code location comprises a 
series of steps for initially distinguishing, within the 
image stored in a computer memory, the region or regions 
where one or more codes is present from zones where other 
objects or figures are present; then localizing specific 
recognition patterns typical to each code, acquiring 
information of the code type and finally precisely delimiting 
the code. The delimited image of the code is then processed 
to extract characteristics necessary to" decoding and, 
finally, the code is decoded* 

However, because of geometrical distortions caused by lack of 
parallelism between the plane containing the code (the image 
whereof is acquired) and the shooting^ plane, the 
quadrilateral inscribing the code in the stored image does 
not, in general, have a regular geometrical shape. In 
particular, there may be perspective deformations due to 
rotations about three spatial axes (presence of pitch, skew 
and tilt angles) . These deformations, which sometimes may not 
be neglected, transform the code (of rectangular or square 
shape) into irregular quadrilaterals. 

A typical deformation example is illustrated in Fig. 2, 
showing a Datamatrix code type inclined by 50° with respect 
to the reader plane. 

Currently, to eliminate or compensate perspective 
deformations the acquired image is rescaled by applying roto- 
translation algorithms to all pixels of the acquired image 
(or of the image portion where the code has been located and 
delimited) to obtain a new image wherein the code assumes the 
initial regular shape. 

To do this, it is necessary to know specific information of 
the code being read: in the case of the Maxicode for example, 
the bull-eye (target formed by a series of concentric circles 
in the code center) may be analyzed and, if it is elliptical, 



- 3 - 

correction roto-translation parameters are deduced and roto- 
translation carried out with the deduced parameters. 

The known systems do, however, require many computational 
5 complex operations (matrices are used, and all points of the 
image are transformed) ; consequently, high calculation 
capacities are needed, not available to all readers, as well 
as a considerable calculation time, so that. reading is slow. 
SUMMARY OF THE INVENTION ! 

10 Object of the invention is to provide a distortion correction 
method requiring a lower operation number and less computing 
time than known methods. 

U-f The present invention provides a distortion correction method 
3Tp; of a deformed image deriving from reading an optical code, 
iff said optical code comprising a plurality of elements and said 
J; : f deformed image comprising a plurality of points, a respective 
ri brightness value being associated with each point, 
s characterized by the steps of: 

Sp - generating a grid of said deformed image to identify a 
O plurality of characteristic points in said deformed image; 
and 

j;i - generating a transformed image formed by decoding points 

using a geometrical transformation correlating said 
25 characteristic points and said decoding points* 

Preferably, the selected characteristic points are the 
central pixel of each element of the optical code. In this 
way, only the most significant point of each element, not 
30 affected by the border effect caused by adjacent code 
elements of different colour, is used for decoding; 
furthermore, the operations required to eliminate the 
distortion are drastically reduced in number. 

35 Advantageously, the structure of the code being read is 
initially determined, to identify the number of rows and 
columns in the code. The grid generation step is then carried 



out; this comprises the steps of constructing a rectangular 
grid formed by lines unambiguously defining the coordinates 
of notable points associated with the central point of each 
code element; determining the geometrical transformation 
linking reference points of known position on the deformed 
image and corresponding points on the deformed image; and 
calculating the coordinates of characteristic points 
associated with the notable points because of the geometrical 
transformation* '[ 
BRIEF DESCRIPTION OF THE DRAWINGS 

Further features of the invention will emerge from the 
description of a preferred embodiment , provided purely by way 
of non-exhaustive example and shown in the accompanying 
drawings wherein: 

- Figs, la, lb, lc and Id show examples of two-dimensional 
codes of known type; 

- Fig. 2 shows an example of an image acquired by a code 
reader, before processing; 

- Fig. 3 shows a flowchart relating to reading an optical 
code from two-dimensional images; 

- Fig. 4 shows a flowchart relating to image distortion 
correction , according to the present invention; 

- Fig. 5 shows an example of a two-dimensional code of a 
first type during a step of the distortion correction method 
according to the invention; 

- Fig. 6 shows an example of a two-dimensional code of a 
second type during the step of Fig. 5; 

- Fig, 7 shows the plot of the signal obtained in a 
subsequent step of the present method; 

- Fig. 8 shows an example of a grid generated according to 
the present method; 

- Fig. 9 shows another example of a grid generated according 
to the present method; 

- Fig. 10 shows the image of a two-dimensional code acquired 
by a reader, with a grid according to the present invention 
superimposed ; 

- Fig. 11 shows the relationship between a rectangular grid 



and the associated transformed grid; and 

- Fig, 12 shows an example of a code and the associated 
starting points for generating the grid according to a 
variant of the present method. 

DETAILED DESCRIPTION OF THE INVENTION 

According to the flowchart of Fig. 3, to read a code from a 
two-dimensional image, the image of a space portion where at 
least one data code is sought is initially acquired and 
stored (block 10) . In particular, the image may be acquired 
with any type of telecamera or photographic instrument 
capable of outputting a digitalized image in grey tones, 
formed by a plurality of pixels, each representing the 
brightness of the image in the considered point and 
preferably coded by at least 8 bits (at least 256 grey 
levels) . The digitalized image is then stored in a suitable 
memory (not shown) for subsequent processing. 

Interest regions potentially containing an optical code are 
then sought inside the stored image (block^ll) . For example, 
for this purpose the regions of high contrast are sought, 
since codes are formed by a matrix of elements (element 
denoting the smallest component of the code.) characterized by 
at least two different reflectivity values (typically black 
and white) , the specific alternation of which codes the 
information. 

Then, for each of these interest regions, the code is located 
precisely and so-called recognition patterns are determined, 
block 12. The localizing step 12, per se known, requires 
different methods according to the code type. For example, 
for Datamatrix (Fig. la) , the coordinates of the L shape 
(bordering the left-hand and lower sides of the code in Fig. 
la) may be determined, using a corner detection algorithm 
described, for example, in D. Montgomery, G.C. Runger: 
"Applied Statistics and Probability for Engineers", Wiley, 
1994, in R. Jain, R. Kasturi, B.G. Shunek; "Machine vision", 
McGraw Hill, 1995 or using the standard method proposed by 
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the AIM specifications (AIM specifications for Datamatrix) , 
based on searching two segments of minimum size (the size 
whereof is known from the application specifications) which 
are the two sides of the L shape. 

5 

As far as Maxicode is concerned (Fig, lb) , the localizing 
step 12 comprises determining the coordinates of the code 
center or Bull Eye, using, for example , the standard method 
described in the AIM specification (AIM specifications for 
10 Maxicode) based on searching the template formed by 
alternating black and white pixels characteristic of the bull 
eye. 

O For QR-Code, the coordinates of the vertices of three squares 
located on three of the four corners of the code (Fig, 1c) 
UJ are determined, using the standard method proposed by the AIM 
«;j specifications for the QR-Code for example. 

Q In case of linear (bar codes) or stacked (PDF417, Fig. Id) 
20 codes, at least three bars of the code are determined with 
M known segment recognition algorithms (see for example the 
h» above cited text of D. Montgomery, G. C. Runger, or-R. Jain, 
y;j R. Kasturi, B. G. Shunek) . 

2S In the localizing step 12, information is also extracted 
about code geometrical structure and dimensions and is used 
subsequently. In case of Maxicode for example, the dimensions 
of the hexagons forming it are estimated. 

30 A segmentation step (block 13) is then carried out, 
comprising separating the area containing the sole code from 
the remaining part of the digitalized image. The purpose of 
this operation is to determine the coordinates of the four 
vertices of the quadrilateral inscribing the code. 

35 Segmentation may be carried out with a gradual pixel adding 
mechanism (region growing) known in literature (using, for 
example, the "convex hull" algorithms described in 



"Algorithms" by R. Sedgewick, Ed. Addison Wesley), using the 
location information just obtained and using the presence of 
quiet zones round the code. For a Maxicode, for example, it 
is possible to apply region growing from the external circle 
of the Bull Eye, having an estimate of the dimensions of the 
individual hexagons and the total area occupied by the code. 
At the end of the segmentation step 13, therefore, an image 
indicated below ^s segmented image is obtained. j 

A distortion correction and decoding characteristics 
calculation step is then carried out, block 14. In this step, 
described in detail below with reference to Fig. 4, starting 
from the segmented image, which is deformed and the points 
whereof are associated with grey tones, for each element 
making up the code the perspective distortion is corrected, 
the grey values are extracted and the binarized value (white 
or black, defining the decoding characteristics or features) 
necessary to the decoding algorithm is determined, thus 
obtaining a transformed and digitalized image, also called 
decoding image. For this purpose, as below described in 
detail, a code grid is generated, thereby the number of 
pixels - to be processed is drastically reduced - and code 
reading becomes faster. 

Finally," using the decoding features supplied according to a 
predetermined sequence, decoding is carried out (block 15) in 
known manner, thereby extracting the coded information. 

To correct the perspective errors it is assumed that the 
imaged code is physically arranged on a plane. Furthermore, 
■as stated above, at the start of the decoding features 
extraction step 14, the following information is available: 

1. code type: this information is useful for differentiating 
the grid-producing operations according to the code type; 

2. code orientation: the majority of codes do not have a 
symmetrical structure, so that it is necessary to know the 
precise code orientation in the image. This information can 
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be expressed by the position of the recognition pattern (e.g. 
the L of the Datamatrix code) . 

3. coordinates of the four vertices VI, V2 , V3 , V4 of the 
quadrilateral inscribing the code (Fig. 11) . 

With reference to Fig. 4, therefore, the step of distortion 
correction and decoding features extraction 14 initially 
comprises the . step of calculating a binarization threshold 
later required, block 20. To this end, the cumulative 
histogram of the grey levels of each pixel belonging to an 
image portion containing the located code, preferably the 
central part of the code, is generated. The size of this 
portion must be such as to contain a pixel number 
sufficiently lar^e to be statistically significant. Typically 
it is necessary to have at least a thousand pixels available; 
groups of 50x50 or 60x60 pixels are considered, for example. 
The histogram is then analyzed and an average grey value, 
defining a grey threshold, is calculated. The method used to 
determine the threshold may be one of the many known in 
literature (see, for example, the text by R. Gonzales, R.E. 
Woods, "Digital Image Processing", Addison Wesley, 1992, or 
the text by D. Montgomery, G.C. Runger, above cited). 

The structure of the code, determined by the code orientation 
(already known, as indicated above) and the number of 
elements present in each row and column, is then detected. 
For codes of fixed size, such as the Maxicode, the number of 
elements of each row and the number of rows are known a 
priori. In other codes, however, they are not known a priori 
but must be determined from the specific read code. 

Consequently the method checks whether the segmented image 
supplied by the segmentation step 13 belongs to a Maxicode, 
block 21; if not, output NO, specific scans of the segmented 
image are carried out, block 22; the number of elements in 
each row and each column is calculated, block 2 3 and then the 
step of generating an image grid is carried out (blocks 24- 
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26) ; if so (output YES from block 21) , the step of generating 
an image grid (blocks 2 4-2 6) is directly carried out. 

If specific scans are carried out, block 22, the procedure is 
different according to the code type. For Datamatrix codes 
the clock data located on the sides opposite the recognition 
pattern (L shape that borders the left-hand and lower sides 
of the code in Fig. la) j are determined; in each of these 
sides there is, in fact, a regular structure, composed of 
single, alternately black and white elements for establishing 
the number of elements per row and column of the code . In 
particular, by precisely knowing the coordinates of the 
vertices V1-V4 of the code, and in particular the three 
vertices V1-V3 delimiting, the two sides opposite the 
identification pattern (see Fig. 5 showing an example of a 
Datamatrix code) , the pixels arranged along the two above- 
mentioned opposite sides (see the two scan lines 40 and 41 in 
Fig- 5) are acquired from the segmented image. 

In contrast, in case of QR-Code (see Fig. 6) there are two 
lines joining sides of the three characteristic squares 
having the same purpose (lines 44, 45) . Here, the coordinates 
of the three vertices mutually facing the three squares 
(points A, B and C) are known from the localizing step 12; 
consequently, analogously to the foregoing, the value of the 
pixels arranged on the segments of lines 44, 45 joining the 
vertices A-C are acquired from the segmented image. 

In practice, in both cases, at least one scan is carried out 
on each characteristic zone of the code. In this way a 
waveform (shown in Fig. 7) is obtained representing the plot 
of the brightness L in a generic scan direction x. This 
waveform is then used to calculate the number of elements on 
each row and the number of rows of the code, in step 23. In 
particular, since the waveform is similar to that obtained 
scanning a bar code with a laser beam (with the advantage 
that the structure of the read pattern is known a priori) , it 
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is possible to use a known method for decoding bar codes. For 
example, it is possible initially to calculate the mean value 
of the obtained brightness L (line 4 6 of Fig. 7) and record 
the number of times the brightness signal crosses the mean 
value line 46. At the end, the number Nl of elements in each 
row (number of columns) and the number N2 of rows of the code 
being read are obtained. 

The grid generating procedure comprises a first sub-step 24 
wherein an ideal rectangular grid formed by an array of 
notable points is generated, a second sub-step 2 5 wherein the 
homograph is determined which transforms the rectangular grid 
into the deformed grid corresponding to the segmented image 
using a number of points^ whose position is known within the 
code (reference points) and a third sub-step 26 wherein a 
deformed grid corresponding to the ideal grid is generated, 
using the just determined homograph. 

The rectangular grid is generated so that the coordinates of 
its points (called notable point) correspond to the center of 
the elements forming the code to be read, using a grid formed 
by vertical and horizontal lines unambiguously correlated, as 
described below, to the notable points, considering the 
possible perspective distortion and the code type to be read. 

In practice, for all code types, a rectangular grid is 
defined with a pitch that is optionally different for each 
direction but constant, with as many rows and columns as in 
the code. 

Specifically, for Datamatrix and QR-Code codes the grid is 
generated so that the intersections of the grid rows and 
columns represent the center of each code element. To this 
end, the outlines of the desired decoding image, i.e. of the 
image containing the decoding features, are fixed freely. For 
example, the coordinates of the four vertices VI V2 ' , V3 ' , 
V4' (Fig. 11) of the decoding image are fixed freely, e.g. 
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(0,0), (0,1), (1,1), (1,0), to obtain a decoding image having 
sides of unitary length and a pitch optionally different in 
the horizontal and vertical, or (0,0), (0,N1), (N2,N1), 
(N2,0) wherein Nl and N2 have the meaning defined above, to 
5 obtain a decoding image having sides of optionally different 
length (if Nl ^ N2) and an equal pitch in the horizontal and 
vertical . 

i 

Once the length of the horizontal and vertical sides of the 
10 decoding image has been fixed, on the basis of the number of 
rows and columns of the decoding image (equal, as has been 
stated, to the number of rows and columns of the code being 
read) , the coordinates of the individual rows and columns, 
U whose intersections represent the points of the decoding 
1% image to be subsequently associated with the corresponding 
W binarized brightness values, are automatically derived 
%l therefrom. For example, Fig. 8 shows the rectangular grid 
fu obtained in the purely exemplary case of Nl = N2 = 5, once 

u the coordinates of the four vertices VI', V2 ' , V3 ' , V4' of 

L2.0 the decoding image have been fixed. The crosses in Fig. 8 
r tlk show the intersections of rows and columns of the decoding 

image, the coordinates whereof may be obtained immediately 
yi once the length of the sides of the decoding image has been 

%l * fixed. For example, setting the length of the sides 1 = 5, 

25 the obtained coordinates are (0.5, 0.5), (0.5, 1.5), 
(1.5, 0.5) , (1.5, 1.5) etc. 

For the Maxicode codes (formed by hexagonal elements arranged 
like a honeycomb) , in contrast, the rectangular grid is 

30 generated so that the intersection of the horizontal and 
vertical lines (similar in concept to the rows and columns of 
the Datamatrix and QH-Code codes) represent the centers of 
the hexagons of the odd rows while the median points between 
two successive intersection points represent the center of 

35 the hexagons of the even rows. In this way, generating a 
rectangular matrix of constant but different pitch (H in the 
horizontal direction and V in the vertical direction for 
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example, see Fig. 9) in the two directions and analyzing it 
row by row, the notable points (again denoted by crosses in 
Fig. 9) are alternatively in the intersections of the 
rectangular grid and in the intermediate points of the 
intersections. It is important to emphasize that in this 
step, all coordinates of the code element centers necessary 
for decoding (and therefore the value of the pitch H and V, 
apart from the precise orientation, given that there is an 
uncertainty of 90°) are known, as well as the (fixed) number 
of rows and columns, so that generation of the rectangular 
grid is particularly simple. 

Once the step of determining the coordinates of all the 
notable points is complete it is necessary to "map" the 
rectangular grid on the real segmented image, by calculating 
the coordinates of the points (pixel) on the segmented image 
corresponding to the notable points of the rectangular grid. 
The problem is complicated by the geometrical deformation of 
the code. This problem is solved by recourse to' 
transformations known from traditional geometry, particularly 
homography. If the coordinates of the four vertices Vl, V2 , 
V3 , V4 of the quadrilateral inscribing the code in the stored 
image (or the four vertices of the segmented image) are known 
and the coordinates of the four corresponding vertices VI 7 , 
V2', V3', V4' of the decoding image are fixed so as to 
respect the code geometry (original rectangular grid) , the 
homograph transforming the coordinates of vertices VI', V2 ' , 
V3 ' , V4 ' in the plane of the decoding image into the 
coordinates of corresponding vertices VI, V2 , V3 , V4 in the 
plane containing the segmented image is unambiguously 
-identified (homograph determination step 25) . In practice, 
coefficients of a matrix C are determined, which provide the 
coordinates (T, X, Y) of the corresponding vertex VI, V2 , V3 , 
V4 on the segmented image when multiplied by the coordinates 
(1/ x, y) of the vertices VI' , V2', V3 ' , V4'. Furthermore, as 
known, this homograph enables all points in the plane of the 
decoding image to be transformed into corresponding points in 
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the plane containing the segmented image. 

In particular, for Maxicode codes, the inverse transform 
(matrix C' 1 ) , necessary to correctly orient the ideal grid 
with respect to the code, is also calculated (since here the 
orientation resulting from the recognition pattern is known 
with an error of ± 90° , as noted above). 

Once the homograph is known, it is applied to all notable 
points of the rectangular grid (obtained in the grid 
generation step 24) . In practice, the coordinates of the 
segmented image points are calculated, called characteristic 
points below, corresponding to the notable points of the 
rectangular grid, obtaining a matrix (transformed grid 
calculation step 2 6) . On the point, reference is made to 
Figs. 10 and 11 respectively showing the transformed grid 
corresponding to the rectangular grid (because of the 
homograph) superimposed on the code of Fig. 2, and the 
relationship between a rectangular grid and a transformed 
grid. Furthermore, Fig. 10 shows pairs of scan lines 40, 41 
and a rectangle 50 used in the threshold calculation step 20. 

Subsequently, for the characteristic points just identified 
and corresponding, in ideal conditions, to the center of each 
code element, the brightness value associated thereto in the 
segmented image is acquired and this value is binarized, 
using the threshold value calculated in the threshold 
calculation step 20 (value binarization step 27) . The 
binarized value just found is then associated to the 
corresponding notable point on the rectangular grid, 
generating, point by point, a matrix of points representing 
the decoding features (decoding image reconstruction step 
28) . 

In the above description, reference was made in particular 
only to Datamatrix, Maxicode and QR-Code codes. In fact, the 
decoding feature extraction for linear and stacked codes is 
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carried out more easily in other ways. The present method is, 
however, also applicable to these codes and is also 
advantageously applied in the case of codes spoiled or with 
missing parts. 

In particular, for linear codes it is possible to apply the 
grid generation technique and average the data obtained for 
several rows, adapting the grid generation procedure 
described above to ' use a grid with a minimum number of 
preselected rows. 

For stacked codes it is necessary to adapt the grid 
generation step and select the number of rows to always 
ensure at least one transformation for every useful row of 
the stacked code. 

The advantages of the described method are as follows. 

First it is highly robust with respect to geometrical 
deformations and enables decoding of codes acquired with skew 
and/ or pitch angles up to 50°. In particular it is very 
advantageous for manual readers. 

Furthermore, the present method is highly reliable, since for 
each element of the code it seeks only the central point or 
pixel, or the point less affected by edge effects. In fact, 
the pixels arranged on the edge of the code elements adjacent 
to code elements of a different colour are subject to 
blurring associated both with printing and image acquisition 
operations; consequently separate or cumulative processing of 
the brightness levels of the edge pixels causes a degrading 
of the obtainable data. The present method thus eliminates 
this degradation by operating solely on theoretically less 
sensitive pixel. 

The method is fast if compared to standard AIM methods. In 
fact, for extracting the decoding features in Maxicode codes, 
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the standard method operates in the frequency space and 
requires a two-dimensional FFT of the entire image and then 
an inverse FFT. In contrast , according to the present 
invention, there no operation in the frequency space and the 
transformation operations in the space (homography) are 
carried out only on few pixels of the image. 

The present method is also independent of code dimensions and 
orientation. In fact, it succeeds in decoding codes of very 
varied dimensions. This advantage is particularly important 
in case of Datamatrix, QR-Code and PDF codes, since they have 
extremely variable dimensions. 

As noted above, within certain limits the present method also 
allows reading and decoding codes spoiled or with missing 
parts, e.g. arranged along the rows or columns containing the 
clock data. In fact it allows calculation of the length 
(module) of each element and detection of erroneous elements 
having, for example, lengths equal to a multiple (or a 
fraction) of most of clock line elements and thus correction 
of the detected number of rows and columns on the basis of 
the obtained module information. 

Finally it is clear that many modifications and variants may 
be introduced to the method described and illustrated herein, 
all of which come within the scope of the invention, as 
defined in the accompanying claims. In particular, it is 
emphasized that, though the described correction method is 
capable of correcting perspective deformations associated 
only with lack of parallelism between the plane of the code 
and the shooting plane, as noted above, it may optionally be 
associated with other algorithms for compensating other 
deformations due, for example, to a curvature of the surface 
of the label. 

Furthermore, the noted features and the described step 
sequence may be replaced by others technically equivalent. 
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For example, it is stressed that the homograph may be 
obtained from any' group of four reference points of the 
deformed image having a known position in the code (in the 
original rectangle) . In particular, in case of QR-Code, it is 
5 possible to use the four points marked with a cross in Fig. 
12, that is the terminal points of the scans carried out 
during step 22. 

Furthermore, the binarization threshold calculation step 2 0- 
10 may be carried out subsequently to the grid generating step, 
immediately before the binarization step 27. Similarly, the 
homograph determination step 25 may be carried out before the 
grid generation step 24 and the steps of transformed grid 
generation 26, binarization 27 and decoding image generation 
i| 28 may be carried out point by point instead of, each one, 
W for the group of notable points; for example, as soon as the 
Hi coordinates of a first notable point have been determined, 
fij the corresponding transformed point on the segmented image 
p may be determined and the brightness value associated 
j>s therewith be binarized; the procedure then continues in the 
? :! - same way, iteratively, for each identified notable point. 

U:i Finally, the grid generating step may be carried out to 
Ul determine, instead of the sole center of each code element, 
25 a small sub-set of pixels arranged near the center, and then 
calculate the mean value of the brightness of the sub-set 
pixels, to the detriment of the rapidity and simplicity of 
the operations for extracting the decoding feature. 
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CLAIMS 

1. A distortion correction method of a deformed image 
deriving from reading an optical code, said optical code 
comprising a plurality of elements and said deformed image 
comprising a plurality of points, a respective brightness 
value being associated with each point, characterized by the 

steps of: | j 

- generating (24-26) a grid of said deformed image to 
identify a plurality of characteristic points in said 
deformed image; and 

- generating a transformed image (28) formed by decoding 
points using a geometrical transformation correlating said 
characteristic points and said^decoding points 

2. A method according to Claim 1, characterized in that said 
characteristic points are at least one for each element of 
said optical code. 

3. A method according to Claim 2, characterized in that said 
characteristic points are central points of each element of 
said optical code. 

4. A method according to Claim 1, 

characterized in that the step of determining the structure 
(21-23) of said code is carried out before said step of 
generating a grid (24-26) . 

5. A method according to Claim 4, characterized in that said 
step of determining the structure (21-23) comprises the step 
of determining the number of elements (22, 23) of said 
optical code. 

6. A method according to Claim 4 , characterized in that 
said step of determining the structure (21-23) comprises the 
step of determining the number of rows and columns (22, 23) 
of said optical code. 
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7. A method according to Claim 6, characterized in that said 
step of determining the number of rows and columns (22, 23) 
comprises the step of carrying out specific scans (22) on 
predetermined portions of said optical code. 

8. A method according to Claim 7, wherein said optical code 
is a two-dimensional code having at least two clock lines 
(40, 41; 44, 4j5), characterized in that said step of carrying 
out specific 'scans (22) comprises the steps of acquiring 
brightness values of points of said deformed image along said 
clock lines and counting the number of elements on said clock 
lines . 

9. A method according to Claim 6, characterized 
in that said step of generating a grid (2 4-26) comprises the 
step of defining a grid (24) comprising a number of row lines 
(N2) equal to said number of rows of said optical code and a 
number of column lines (Nl) equal to said number of columns 
of said optical code. 

10. A method according to Claim 9, characterized in that said 
grid is rectangular. 

11. A method according to Claim 9, characterized in 
that said step of defining a grid (24) comprises the step of 
identifying coordinates of intersection points between said 
row and column lines of said grid. 

12. A method according to Claim 9, characterized in 
that said step of defining a grid (24) comprises the step of 
identifying alternately, on adjacent row lines, coordinates 
of points arranged at intersection points of said row and 
column lines of said grid and, respectively, coordinates of 
median points between intersection points between said row 
and column lines. 

13 . A method according to Claim 1 , 
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characterized in that said step of defining a grid (24-26) 
comprises the steps of: 

- generating (24) a regular grid having a plurality of 
intersecting lines; 

- on the basis of said intersecting lines, determining 
coordinates of notable points of said regular grid; 

- determining a geometrical transformation (25) between said 
notable points of said regular grid and said characteristic 
points of said deformed image; and 

- calculating (26) the coordinates of said characteristic 
points by applying said geometrical transformation to said 
coordinates of said notable points. 

14. A method according to Claim 13, characterized in that 
said step of determining a geometrical transformation (25) 
comprises the steps of: 

- acquiring coordinates of reference points (V1-V4) of known 
position in said deformed image; 

- selecting coordinates of predetermined points (Vl'-V4') of 
said transformed image; and 

- identifying said geometrical transformation transforming 
said reference points into said predetermined points. 

15. A method according to Claim 14, characterized in that 
said reference points (V1-V4) and said predetermined points 
(Vl'-V4 f ) are vertices of said deformed image and, 
respectively, of said transformed image. 

16. A method according to Claim \, 

characterized in that said step of generating a transformed 
image comprises the step of: 

- associating (28) a brightness value of at least one 
characteristic point of said deformed image with a 
corresponding notable point of said transformed image. 



17. A method according to Claim 14, characterized in that 
said step of generating a transformed image further comprises 
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the step of : 

- binarizing (27) said brightness value of each said 
characteristic point using a binarization threshold to obtain 
a binarized brightness value; 

and in that said step of associating comprises the step of 
storing said binarized brightness value for each said notable 
point of said transformed image. 

i 

18. A method according to Claim 17, characterized in that 
said binarization threshold is obtained by calculating a mean 
brightness of a portion of said deformed image. 

19. A method according to Claim 1, 

characterized in that said geometrical, transformation is a 
homograph . 
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ABSTRACT 

The method comprises the steps of determining initially the 
structure of the code being read, to identify the number of 
5 rows and columns of the code; generating an ideal 
rectangular grid formed by rows and columns unambiguously 

defining the coordinates of notable points corresponding to 

i 

the central point o'f each code element; determining, on the 
basis of reference points of known position, the 
10 homographic transformation linking notable points of the 
rectangular grid and characteristic points on the deformed 
image; calculating the coordinates of the characteristic 
points ; and generating a transformed image to be decoded, 

y 

the pixels of transformed image having the coordinates of 
15 the grid notable points and a value equal to the binarized 
brightness value of the corresponding characteristic 
points . 
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